The parity of the number of irreducible factors for some pentanomials

نویسندگان

  • Wolfram Koepf
  • Ryul Kim
چکیده

It is well known that Stickelberger-Swan theorem is very important for determining reducibility of polynomials over a binary field. Using this theorem it was determined the parity of the number of irreducible factors for some kinds of polynomials over a binary field, for instance, trinomials, tetranomials, self-reciprocal polynomials and so on. We discuss this problem for type II pentanomials namely x + x + x + x +1 ∈ F2 [x]. Such pentanomials can be used for efficient implementing multiplication in finite fields of characteristic two. Based on the computation of discriminant of these pentanomials with integer coefficients, it will be characterized the parity of the number of irreducible factors over F2 and be established the necessary conditions for the existence of this kind of irreducible pentanomials.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Parallel Multipliers Based on Special Irreducible Pentanomials

The state-of-the-art Galois field GF ð2Þ multipliers offer advantageous space and time complexities when the field is generated by some special irreducible polynomial. To date, the best complexity results have been obtained when the irreducible polynomial is either a trinomial or an equally spaced polynomial (ESP). Unfortunately, there exist only a few irreducible ESPs in the range of interest ...

متن کامل

A Characterization for the Reducibility of Some Self-reciprocal Binary Pentanomials

It is well known that a characterization for the irreducibility of selfreciprocal binary pentanomials does not exist [1, 4]. In this work we divide the self-reciprocal binary pentanomials into four big families, in such a way that all members of one of these families are clearly reducible. Using the Berlekamp Algorithm for the factorization of binary polynomials [2], we prove that all members o...

متن کامل

Some connections between powers of conjugacy classes and degrees of irreducible characters in solvable groups

‎Let $G$ be a finite group‎. ‎We say that the derived covering number of $G$ is finite if and only if there exists a positive integer $n$ such that $C^n=G'$ for all non-central conjugacy classes $C$ of $G$‎. ‎In this paper we characterize solvable groups $G$ in which the derived covering number is finite‎.‎ 

متن کامل

High-Speed Polynomial Basis Multipliers Over for Special Pentanomials

Efficient hardware implementations of arithmetic operations in the Galois field are highly desirable for several applications, such as coding theory, computer algebra and cryptography. Among these operations, multiplication is of special interest because it is considered the most important building block. Therefore, high-speed algorithms and hardware architectures for computing multiplication a...

متن کامل

Subdirectly irreducible acts over some semigroups

‎In this paper‎, ‎we characterize and find the number of subdirectly‎ ‎irreducible acts over some classes of semigroups‎, ‎such as zero‎ ‎semigroups‎, ‎right zero semigroups‎ ‎and strong chain of left zero semigroups.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Finite Fields and Their Applications

دوره 15  شماره 

صفحات  -

تاریخ انتشار 2009